SUR UNE GENERALISATION DE LA NOTION DE 
SYSTEME DYNAMIQUE DE RANG UN DEFINIE 
PAR UNE PROPRIETE DE PISTAGE* 



(ON A WEAK VERSION OF THE RANK ONE PROPERTY 
DEFINED BY SHADOWING) 

JEROME BUZZI 

Abstract. We investigate a shadowing property which appears naturally in the 
study of piecewise monotonic maps of the interval. It turns out to be a weak form of 
the rank one property, a well-known notion in abstract ergodic theory. We show that 
this new property is implied by finite or even local rank, but that it is logically inde- 
pendent of loose Bernoulliness. We give (counter)examples, including L.B. systems 
with arbitrarily high-order polynomial complexity. The shadowing property defines 
a small subset of all zero-entropy systems, in the sense that it defines a closed set 
with empty interior with respect to the J-metric, induced by the Hamming distance. 

We also make some remarks on the link between the shadowed system and the 
sequence assumed by the shadowing property. 



Resume. Nous etudions une propriete de pistage qui apparait naturellement dans 
l'etude des applications monotones par morceaux sur l'intervalle. Cette propriete 
s'avere etre un affaiblissement de la notion de rang un, notion bien connue en theorie 
ergodique abstraite. Nous montrons que cette nouvelle propriete est impliquee par 
le rang fini ou meme local, mais qu'elle est logiquement independante de la lache 
Bernoullicite. Nous donnons des (contre)exemples, en particulier un systeme L.B. 
ayant une complcxite d'ordre polynomial arbitraircment cleve. La propriete de 
pistage definit une petite partie de tous les systemes d'entropie nulle en ce qu'il 
s'agit d'un ferine d'interieur vide au sens de la metrique d, induite par la distance de 
Hamming. 

Nous faisons egalement quelques remarques sur le lien entre le systeme dynamique 
piste et la suite pistantc. 



* Travail en partie effectue au Laboratoire de Topologie de Dijon, UMR 5584. 
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I. Introduction 



Cet article est consacre a l'analyse abstraite de la propriete de pistage d'un 
systeme dynamique probabiliste par une petite partie de l'espace sous-jacent (cf. 
les definitions ci-dessous). Cette propriete apparait naturellement dans l'etude 
de certains systemes dynamiques geometriques avec singularites: elle distingue les 
mesures invariantes "degenerees", c'est-a-dire dont les points generiques se rap- 
prochent trop vite de ces singularites. II est done important de comprendre qucllcs 
contraintes cette propriete impose a ces mesures degenerees, voire a leur existence. 

On se concentre ici sur le cas des systemes 1-pistes c'est-a-dire pistes par une par- 
tie reduitc a un point. Ce cas correspond geometriquement aux mesures degenerees 
des applications monotones par morceaux sur l'intcrvalle. On montre que les 
systemes 1-pistes torment une nouvelle classe de systemes dynamiques d'entropie 
nulle. Cette classe generalise les systemes de rang fini ou local. On donnc une 
caracterisation des systemes 1-pistes calquee sur celle des systemes de rang un ou 
fini. 

Une partie importante de nos efforts est consacree a la construction d'exemples 
qui montrent en particulier que le 1-pistage est independant de la propriete "lachc- 
ment Bernoulli". Enfin on envisage les liens entre l'orbite du point pistant et le 
systeme piste. 

1.1. Definition du pistage. On part de la propriete symbolique suivante. Soit 
A un ensemble fini ct £ une partie quclconque de A N . Une suite A £ A z est dite 
S-pistee s'il existe des entiers rn.rrn tendant vers l'infini et une suite d'elements 
s (i) e £ tels que: 



Soit (X, B, T, un systeme dynamique probabiliste, c'est-a-dire un automor- 
phisme d'un espace de Lebesgue. Soit P une partition de X (supposee fmie et 
mesurable comme toutes les partitions de cet article) et S une partie quelconque 
de P N . Pour F C Z, on deflnit le P, F-nom de x, P F (x), comme l'application A de 
F dans P definie par f k (x) e A k pour k e F. 

(1.1) Definition. On dira que (T, /i) est (P, S)-piste si P est une partition 
generatrice et si, pour \i-presque tout x G X , le P-nom de x, P z (x), est T,-piste. 

On dira que (T,/j.) est 1-piste (ou simplement, piste ) s'il est (P, S) -piste pour 
une certaine partition P et une partie S reduite a un element ui £ P N . On dit que 
P et uj sont, respectivement, une partition et une suite pistantes. 

(1.2) Remarque. Les proprietes: piste par S fini et piste par S rcduit a un element 
sont clairemcnt cquivalcntcs pour les systemes ergodiques. □ 

L'interet de cette notion est tout d'abord qu'elle apparait naturellement dans 
certains sysemes geometriques. Donnons un exemple particulierement simple: 

(1.3) Exemple. Un echange d'intervalles ([0, 1],T) muni d'une mesure invariantc 
et ergodique est 1-piste. □ 

C'est un cas particulier du fait que les mesures "degenerees au sens de Hof- 
bauer" d'une application monotone par morceaux de l'intervalle sont exactement 
les mesures pistees par les itineraires a droite et a gauche des points critiques (i.e., 
les "kneading invariants"). Par mesure degeneree, on entend ici une mesure portee 
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par la "partie non-markovienne" de l'extension naturelle de la dynamique symbol- 
ique (cf. [11], [13]). Cette situation s'etend aux generalisations de la construction 
de F. Hofbaucr ([1, chap. 6], [2, pp. 145-149], [3]). 

Le pistage joue egalement un role dans la construction des varietes stables ou 
instables des systemes avec singularites. Expliciter ce role est parfois fructueux [4]. 

Preuve directe. On traite le cas topologiquement minimal, lc cas general s'en de- 
duisant facilement. On va montrer que le P-nom de tout point est S-piste avec 
P la partition naturelle en intervalles et £ les itineraries a droite et a gauche des 
discontinuites. Notons D Pensemble de ces discontinuites. Soit x <G [0, 1]. On laisse 
au lecteur le cas exceptionnel ou x est sur l'orbitc d'une discontinuite. 

Par minimalite, liminfn^oo d(T~ n x, D) = 0. II existc done ri\ < ni < . . . 
tels que d(T~ n 'x,D) < d(T^ n x,D) pour < n < rn. Soit d { e D realisant 
la distance precedente. Posons ± = + si di < x, ± = — sinon. T etant unc 
isometrie sur chacun de ses intervalles, l'inegalite stricte precedente implique que 
pour < k < rii, T~ ni+k x ct T k di± nc sont pas separes par une discontinuite: ils 
sont done dans le meme element de P. C'est precisement le pistage annonce. □ 

(1.4) Remarque. On verra (1.9) qu'une translation irrationnelle sur T d muni de la 
mesure de Lebesgue est egalement 1-pistee mais que, pour d > 2, V equivalent de la 
partition naturelle n'est pas, dans certains cas, admissible pour lc pistage. □ 

Une autre motivation a cette definition c'est qu'il s'agit d'une generalisation 
naturelle de la notion de rang un. D'apres le theoreme C ci-dessous, on a en effet 
la: 

Caracterisation. (T, /x) est 1-piste si et seulement si pour tout e > et toute 
partition Q il existe une tour irreguliere e-raffinant Q, i.e., un ensemble mesurable 
B tel que si h : B — > N* est le temps de retour dans B, alors, pour tout A G Q, 
il existe une union A' d'ensembles de la forme: T k {x G B : h(x) > k}, avec la 
propriete: J^AeP 

Rcmarquons que cette caracterisation ne fait intervenir ni partition ni suite pis- 
tantes. 

(1.5) Remarque. On peut donner une definition metrique du pistage. Dans le cas 
du 1-pistage, l'equivalence des deux notions se deduit du theoreme C ci-dessous. □ 

1.2. Resultats. 

Rappelons tout d'abord le fait suivant: 

(1.6) Theoreme ([1, (6.4)] ou [2, Theorem 6.1]). Si (T, n) est (P,Y,)-piste alors: 

dof 1 

h{T, fi) < h top (E, a) = limsup - log#{s • • • s n -i ■ s e S}. 

n^oo n 

Dans le cas 1-piste, l'entropie topologique /i top (S, a) est bien evidemment nulle 
(et ceci meme si l'orbite pistante est dense): la classe des systemes 1-pistes est done 
une partie de l'ensemble des systemes d'entropie nulle. 

Evidemment, dire qu'une partie est reduite a un point est bien plus fort que 
de dire que son entropie est nulle. On peut done esperer que le 1-pistage soit une 
notion bien plus forte que l'entropie nulle: c'est la motivation de ce travail. 
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Position de la classe des systemes 1-pistes. Notre resultat principal situe 
les systemes 1-pistes par rapport a des classes de systemes d'entropie nulle bien 
connues en theorie ergodique abstraite (cf. [6,8,12,14]): 

(1.7) Theoreme A. L'ensemble des systemes 1-pistes est une partie de I' ensemble 
des systemes d'entropie nulle. Au sens de la distance de Hamming (section 3.3), 
c'est une partie fermee d'interieur vide. 

On a les inclusions suivantes ( chaque propriete designant I 'ensemble des systemes 
dynamiques probabilistes ergodiques la verifiant): 

rang local C 1 -pistage C entropie nulle 
1-pistage <£. lachement Bernoulli et lachement Bernoulli <£_ 1 -pistage. 

(on sait que: rang un C rang fini C rang local). 

On en deduit que les rotations sur les groupes compacts, les echanges d'inter- 
valles ou encore les substitutions sont 1-pistes (ce sont des systemes de rang un ou 
fini [8]). 

Probleme: Trouver un exemple naturel de systeme d'entropie nulle qui ne soit 
pas 1-piste. 

Probleme: Trouver une classe naturelle de systemes dynamiques geometriqucs 
qui soient 1-pistes mais dont certains ne soient pas de rang local, 
(que pcut-on dire des echanges isometriques de polygones [10] ?) 

Probleme: Trouver des proprietes ergodiques impliquees par le 1-pistage (en 
dehors de l'entropie nulle) et notamment: 

— le 1-pistage implique-t-il, comme le rang local, que la multiplicity spectrale est 
finie? 

— impliquc-t-il une certaine vitesse de recurrence en analogie avec les resultats 
de D. Ornstein et B. Weiss [15] qui discnt que, pour /i-presque tout x: 

lirn i logmin{j > n : P^' j+n ^(x) = P [a ' n[ (x)} = h^T, P). 

L'existence de systemes d'entropie nulle non 1-pistes, ayant de plus la propriete 
L.B. (dont la definition est rappelee au debut de la section 4) se deduit du resultat 
suivant: 

Theoreme (5.1). Pour tout T < oo, il existe (X, B, T, n) un automorphisme er- 
godique d'un espace de Lebesgue qui est d'entropie nulle, lachement Bernoulli et 
qui admet une partition generatrice P telle que, pour e > assez petit, pour tout n 
assez grand, la mesure de toute boule-d (definie au debut de la section 5) de rayon 
e correspondant a un mot de longueur n est majoree par n~ T . 

Lien entre suite pistante et systeme piste. Presque toute orbite etant formee 
de copies exactes de debuts arbitrairement longs de la suite pistante on pourrait 
penser que ce lien est tres fort. Nous presentons quelques observations qui montrent 
qu'en general il n'en est rien. 

Rappelons qu'un point u de l'espace topologique P N est quasi-generique pour 
une mesure fi, si la suite - J2k=o <^ fc w admet \i comme valeur d'adherence pour la 
topologie vague. S'il y a convergence vers /x, alors u est dit generique. 
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(1.8) Theoreme B. Soit (X, B, T, [i) un systeme dynamique probabiliste ergodique. 

(1) Si ui G P N piste {T,[i) par rapport a une certaine partition P alors u) est 
quasi- generique, mais non-necessairement generique, pour P z ^i. 

(2) II y a abondance de suites pistantes: 

Au sens de la topologie, presque toute suite piste au moins un systeme dy- 
namique. Plus precisement, si P est une partition de X, alors I'ensemble des 
oj G P n tels que (T,/j.) soit (P,uj) -piste pour au moins une mesure fi est un G$- 
dense de P n . 

Au sens de la mesure, si T est de rang local et si P est une partition par rapport 
a laquelle T soit pistee par une certaine suite alors le P-nom, P z (x), de \i-presque 
tout x G X , P-piste T. 

(3) Une meme suite peut pister des systemes completement differents: 

Etant donnes deux systemes 1-pistes, ergodiques et aperiodiques (i.e., dont les 
points periodiques forment un ensemble de mesure nulle), on peut trouver une par- 
tition generatrice a deux elements pour chacun des systemes, telles que chaque 
systeme est piste, par rapport a la partition choisie, par une meme suite u> (si on 
identifie les deux partitions). 

La derniere partie du theoreme suggere la: 

Question: Existe-t-il une suite universellement pistante Q e {0, 1} N , c'est- 
a-dire telle que tout systeme ergodique et aperiodiquc admette une partition genera- 
trice {A , Ai} par rapport a laquelle ce systeme soit piste par la suite A^A^ . . . ? 

On peut interpreter cette derniere partie du theoreme comme indiquant, qu'en 
general, la connaissance d'une suite pistante n'apprend rien sur le systeme 1- 
piste. Ceci suggere done de regarder des suites pistantes particulieres. On pose 
done le: 

Probleme: Formuler et prouver des theoremes du type: une propriete "com- 
binatoire" de la suite pistante implique l'existence ou Funicite ou une propriete 
ergodique pour le systeme piste. 

On aimerait tout particulierement: 

(1) des conditions sur la suite qui puissent etre verifiees dans les cas geometri- 
ques, notamment pour les itineraires des points critiques des applications 
monotones par morceaux. 

(2) identifier "combinatoirement" les sous-classes rang un, rang fini, rang local 
parmi les systemes pistes. 

1.3. Choix de la partition. Toute partition n'est pas pistante. Donnons un 
exemple simple. 

(1.9) Exemple. Une rotation irrationncllc sur le ecrele est un cchangc d'intcrvallcs 
minimal: d'apres l'exemple (1.3), ce systeme est piste par rapport a sa partition 
naturelle. C'est faux en dimension superieure: une translation irrationnelle sur 
T 2 , qu'on peut voir comme un produit de deux rotations irrationnelles admet une 
partition naturelle P telle que les atomes des iteres sont de mesure (de Lebesgue) 
en 1/n 2 si les angles sont a quotients partiels bornes. Or 1/n 2 < oo: on voit alors 
facilement (cf. par exemple (3.1)) que le systeme ne peut etre piste par rapport a 
sa partition naturelle! □ 



6 



UNE GENERALISATION DU RANG UN 



1.4. Plan de Particle. Tout d'abord, la section 2 donne des definitions alterna- 
tives du 1-pistage calquees sur les caracterisations classiques du rang 1. La section 3 
en tire quelques consequences qui prouvent, d'une part, les deux premiers points 
du theoreme A, d'autre part, le theoreme B. 

Le reste de Particle donne deux exemples achevant la preuvc du theoreme A. La 
section 4 decrit un systeme 1-piste qui n'est pas L.B. Sa construction est inspiree 
d'un exemple de systeme d'entropie zero non-L.B. du a J. Feldman. Ici toutefois il 
y a un type de bloc predominant (affecte d'une probability 1/n au rang n) qui force 
le 1-pistage mais rend plus delicate la preuve du caractere non-L.B. La section 5 
decrit inversement un systeme L.B., d'entropie nulle qui n'est pas 1-piste. Pour 
ce faire, on construit des systemes L.B. dont la complexity mesuree est d'ordre 
polynomial arbitrairement eleve, en codant le type de chaque bloc par de petits 
decalages (importants pour la metrique d, negligeables pour /, d'ou le resultat). 

1.5. Remerciements. Je dois a Philippe Thieullen l'idee d'un lien possible 
entre 1-pistage et rang un. 

Je remercie Jean-Paul Thouvenot pour de nombreuses discussions auxquelles 
ce travail doit beaucoup. 

2. Le pistage comme rang 1 irregulier 

Pour preciser la relation entre le 1-pistage et la notion de rang un et ses gene- 
ralisations nous montrons qu'on peut caracteriser le 1-pistage d'une fagon similairc 
au rang un. Ce faisant nous obtiendront une certaine souplesse vis-a-vis de la suite 
pistante, souplesse qui nous servira par la suite. 

Nous avons besoin de quelques definitions. 

(2.1) Definition. Une tour irregulifere r est definie par la donnee d'une fonction 
mesurable et bornee, sa hauteur, h T : X — > N telle que les ensembles suivants, 
appeles niveaux, soient deux-d-deux disjoints: 

N T (k) = T k {x e X : h T (x) > k} k = 0, 1, . . . ,max/i T - 1. 

L'union des niveaux d'une tour est appele son support et note simplement r. Le 
toit est Vensemble {J k>1 T k ~ 1 (h~ 1 (k)), i.e., V ensemble des x G r qui "sortent" 
de la tour. La partition associee, notee P T , est la partition engendree par les 
niveaux de t, i.e., les N T (k) pour < k < max/i r . 

Etant donnee une partition P, une tour est dite P-pure si chacun de ses niveaux 
est inclus dans un element de P. 

(2.2) Remarque. 1. La condition de disjonction ci-dessus est equivalente au fait que 
la fonction hauteur est majoree par le temps de retour a la base {x : h T (x) > 0}. 

2. Si la fonction hauteur ne prend qu'une seule valeur non-nullc H, on obtient 
simplement une tour de Rokhlin de hauteur H et de base /i 1 T l (i?). □ 

(2.3) Definition. Une tour irreguliere t' est dite emboitee dans une tour de 
Rokhlin de base B et de hauteur H s 'il existe des entiers l\ < ■ ■ ■ < l r tels que: 



(2.4) 



r 

T k B = {jN T ,(h + k) \/0<k<H. 

i=i 



UNE GENERALISATION DU RANG UN 



7 



t et t' etant deux tours irregulieres, on dit que r' est emboitee dans r si t' 
s'emboite dans chaque sous-tour de Rokhlin de r. Les sous-tours de Rokhlin 

de t sont les tours de base h^ 1 (k) et de hauteur k, k parcourant les hauteurs de r. 

(2.4) est equivalent a: B — {\\ =l N T >(li) et ]Z,, U+H[ ne contient pas de hauteurs 
de t', i.e., d'entiers k > tels que h~, (k) ^ 0. 

On peut egalement formuler Pemboitement de r' dans r en disant que P' T est 
plus fine que P T et que r'\toit(r') contient r\toit(r); ou encore que l'ordre partiel 
naturellement associe a r' prolonge celui correspondant a r. 

On note enfin d{a, b) d = = 0, . . . , n — 1 : a*, ^ bk} la distance de Hamming 

cntre deux suites finics de meme longueur n = \a\ = \b\. 
On peut maintenant cnonccr lc: 

(2.5) Theoreme C. Le l-pistage d'un systeme (X, B,T, /i) ergodique est car- 
acterise par n'importe laquelle des proprietes suivantes: 

(CI) pour toute partition P, il existe une suite u> G P N telle que, pour /i-presque 
tout x G X , il existe des entiers positifs ni et mi avec ni + rrii tendant vers I'infini 
tels que: 

lim d{Pl- n " m ^(x),w . ..u nt+mt ) = 0. 

(C2) pour toute partition P et tout e > 0, il existe une suite uo G P N (N G N), 
telle que, pour \x-presque tout x G X , pour tout n assez grand, la suite finie P^-°- n ^(x) 
peut s 'ecrire comme la concatenation: 

oil les aW sont des suites quelconques dont la somme des longueurs est au plus en 
et chaque uj^ verifie I = \uj^\ G [e _1 , N] et d(uj^\uj ■ ■ -Wi-i) < £• On dit qu'on a 
un (1 — e)-recouvrement de P^°' n ^(x) par des J-e-copies de debuts de uj. 

(CI') et (C2'): la meme chose que (CI) et (C2), mais pour une partition 
generatrice particuliere. 

( C3) pour toute partition Q et tout e > 0, il existe une tour irreguliere t dont la 
partition associee P T e-raffine Q, e'est-a-dire qu'd chaque element A G Q, on peut 
associer A' une union d'elements de P T de sorte que: Xmgq A A') < e. 

(C4) H existe une suite de tours irregulieres toutes pures par rapport d une par- 
tition generatrice fixee, deux-d-deux emboitees et dont les partitions associees en- 
gendrent ensemble la tribu des mesurables modulo fi. 

(2.6) Remarque. Si on substitue, dans les caracterisations du theoreme ci-dessus, 
des tours de Rokhlin aux tours irregulieres, des mots de longueur fixee I — \u\ 
aux segments initiaux de longueur variable, on retrouve les caracterisations 
classiques des systemes de rang un [12]. On voit des a present que le rang un 
impliquc lc l-pistage (cf. section 3.1). □ 

Preuue du theoreme C. II s'agit de prouver que les caracterisations proposees par 
le theoreme C sont effectivement equivalentes au l-pistage. On va proceder dans 
l'ordre suivant: 



l-pistage => (CI) => (C2) => (C3) => (C4) => l-pistage. 
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Les equivalences de (CI) (CI') ct (C2) ^=^> (C2') scront cnvisagees separe- 
ment. 

Les demonstrations s'inspirent, pour une large part, des demonstrations "clas- 
siques" faites dans le cas du rang un (voir notamment [12]). 

Remarquons que si T n'est pas aperiodique, alors, par ergodicite, X est reduit a 
une orbite periodiquc et le theoreme est trivial. On suppose done l'aperiodicite. 

(2.7) Remarque. Dans la chaine d'implications 1-pistagc =^> (CI) . . . 

=> (C4), si P est une partition par rapport a laquelle le systeme est piste, alors: 

(1) dans (CI) et (C2), il n'y a pas d'erreur d. 

(2) dans (C3) et (C4), les tours obtenues peuvent etre supposees P-pures. 

Cette remarque servira a la preuve de l'abondance en mesure des suites pistantes 
(section 3.2). 

1-pistage =4> (CI). Supposons done (X,B,T,/j,) (Q, w)-piste avec Q une parti- 
tion generatrice. Fixons P une partition quelconque. Q etant generatrice, il existe, 
pour chaque e > 0, un cntier N — N(e) tel que P est e-raffine par \f^=o T~ k Q (un 
generateur est automatiquement un generateur unilateral, T etant d'entropie nulle). 
Autrement dit, on a une application q e : Q N — » P telle que p € (Q^°' N ^(x)) = P{x) 
pour tout x e X \X e avec n(X e ) < e. 

Posons e k = 2- k , N k = N(e k ) ct X k = X ek . On definit Q e P N par: 

Un =' Pe k (u n ■ ..UJn+N k -l) Vn = 0, 1,2, . . . 

ou k — k(n) = f m&x{l : Ni < \og(n + 1) + N a } (de sorte que k(n) / oo mais 
N k(n) /n -» 0). On a: M (U ; > fc X t ) < 2~ k+1 . 

Soit e > 0. Fixons K < oo tel que 2~ K < e/10. D'apres le theoreme ergodiquc 
applique a T , pour /i-presque tout x e X, si n est suffisamment grand: 



(2.8) -#{p e [-n, 0] : T p (x) E \J X k } < 2~ K+1 < 



2 



Fixons n comme dans la definition du pistage: <3' n '°\x) = ujQ...uj n . Posons 
D = jq-ii. On peut supposer n assez grand pour avoir l'inegalite (2.8) ainsi que 
k(D) >Kct (log(n + 1) + N )/n < e/10. En particulicr, N k{n) < D. 

Soit p e {—n+D, —D] tel que T p {x) ^ {j k>K X k . Ces p representent une fraction 
de [— n, 0] au moins egale a 1 — 4e/10. 

Comme k = k(p + n) < k(n), N k < N k ( n ) < D done p + N k < 0. En particulier, 
Lo p+n . . . w p+ „+iv fc -i = Q Nk (TPx). Comme k = k(p + n) > k(D) > K ct T p x <£ 

Dl>K X h 

OJp+n = f Pe k (uJp+n ■ ■ ■ Wp+n+N k - 1 ) = Pe k (Q Nk (T P x) ) = P(T P x). 

On en deduit: 

d(p[- n '°](x),u;o...w n )<^e<e. 
La propriete (CI) est maintenant immediate. 
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(CI) (CI'). L' implication (CI) (CI') est triviale. L'implication recipro- 
que se deduit de la preuve ci-dessus. 

(CI) =4> (C2). II suffit d'appliqucr lc resultat technique suivant, du a D. Rudol- 
ph: 

(2.9) Theoreme (D. Rudolph [18, Theorem 3.6]). ("Backward Vitali Lemma") 
Soit (X,B,T, fj,) un automorphisme aperiodique d'un espace de Lebesgue. 
Supposons que pour presque tout x, on a defini des entiers positifs ik et jk dont 

la somme tend vers I'infini. Alors, pour tout e > 0, il existe Y C X et k : Y — > N 
tels que, si on pose I(y) = {T n y : —ik <n<jk} alors: 

(1) Si y, y' G Y et y ± y' alors I(y) n I(y') = 0. 

(2) {J yeY I(y) es t de mesure au moins 1 — e. 

On applique le theoreme avec ik(x) = rife (a;) et jk(x) = rnk{x) fournis par (CI). 
Quitte a reduirc un pcu Y, on pcut supposer que ik + jk est bornee. On applique 
cnsuitc le theoreme ergodique pour obtenir (C2). 

(C2) <==^> (C2'). L'implication (C2) =^> (C2') est triviale. L'implication recipro- 
quc sc deduit de la preuve de 1-pistage ==>• (CI) donncc ci-dessus. 

(C2) =^> (C3). II suffit de reproduire la preuve correspondante dans le cas du 
rang un [12]. Rappclons l'idee. Soit e > et Q une partition. 

T etant aperiodique, il existe une tour de Rokhlin de mesure presque 1 et de 
grande hauteur H. On subdivise sa base B suivant Q, i.e., on considere les tours 
de Rokhlin de meme hauteur H et de base B C\ q pour chaquc q e \/k=o T~ k Q tel 
que l'intersection soit de mesure non-nullc. 

Ces sous-tours de Rokhlin sont Q-pures par construction. Ellcs portent done 
chacune un Q-nom bien defini. En appliquant (C2), apres elimination des sous- 
tours atypiques, on voit que ce Q-nom est essentiellement une juxtaposition de 
(longues) J-copies de debuts pl m >™] (B n q) d'unc meme suite lo. Ces intervalles 
[n,m] definissent des tours de Rokhlin (de base T m (B n q) et de hauteur n — m). 
Celles-ci peuvent etre juxtaposees en une tour irreguliere essentiellement Q-pure 
qui satisfait a la condition (C3). □ 

(C3) (C4). Cost l'ctapc la plus importante (et la plus delicate). Notre 

demonstration est un raffinement de la preuve donnee dans le cas du rang un [12]. 

On suppose que (X, B, T, fi) verifie (C3). Soit Qi, Q 2 , ■ ■ ■ une suite de partitions 
de plus en plus fines dont l'union engendre la tribu des mesurables (ce qu'on notera: 

Qn/B). 

def 

Etape 1. Construction d'une suite de tours emboitees ti,t 2 , . . . telles que P n = 
Pr n Cn-raffine Q n avec e n \ 0. 

(on convient d'abreger P Tn , h T > , ... en P n , h' n , . . . ). 

II suffira d'appliquer le lemme suivant avec, a la nieme etape, 5 = S n un terme 
de serie sommable: 

(2.10) Lemme. Soit n, t 2 , . . . , t„ une suite den>0 tours telles que Pk ek-raffine 
Qk avec ej, > 0, pour k = 1, . . . , n. Soit S > 0. 
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// existe alors une suite de n + 1 tours emboitees t[, . . . ,r' n+1 telles que P' n+1 
5-raffine Q n +1 et: 

d(P k ,P k ) d = 2^n{N' k {i) AiVfc(i)) < 5 pour tout 1 < k < n. 

i 

En particulier, P' k (e fe + 5)-raffine Q k . 

En effet, le lemme fournit unc suite dc suites dc tours irregulieres r k n \ 1 < k < n, 
n = 1, 2, . . . emboitees et telles que, pour k fixe, T k n ^ converge quand n — > oo dans 
un sens evident vers une tour r k . La suite limite est bien evidemment emboitee et 
P k J2i>k 5i-raffine Qk- La preuve du lemme achevera done l'etape 1. 

Prouvons le lemme. L'idce est la suivante: on prend une tour irrcgulicrc T' n+l 
dont la partition soit si fine que la base de r„ est essentiellement une union de 
niveaux de r' n+1 , i.e., r„ et r' n+1 sont deja presque emboitees: il suffira d'une cor- 
rection tres petite de r„ en r' n pour obtenir un emboitemcnt exact. Enfin, pour 
maintenir les emboitements des n, . . . , r„ il suffira de definir r' k en fonction de r' k+1 
avec la meme formule que r k en fonction de T k+ \. 

Voyons les details. Soit H = max ft„ et Hi = 8<5 _1 _ff 2 . 

(2.11) Affirmation. On peut trouver une tour T' n+1 dont la partition associee, 
Pn+ii 5/8H-raffine la partition U = {h^d) : j = 0, . . . ,H — 1} V Q n +i et telle 
que: 

K+i = ^min - k' n s +l > Ht 

oil k'" < ■ ■ ■ < k'^i sont les hauteurs de t' u+1 (on convient que k'^ +1 =0). 

Preuve de I 'affirmation. Posons = 48(5 _1 iJ ■ H \ et 7 = S/A&HH^. Soit R une 
partition dont les elements sont de mesure au plus 7/2. D'apres (C3), il existe une 
tour t' dont la partition associee 7/2-rafHne II V R. 

La mesure de chaque niveau de r' est au plus egale a 7. On peut done supprimer 
les sous-tours de hauteur inferieure a H2 : il y en a au plus H2 de mesure chacune au 
plus H2 ■ 7. Ce faisant, on supprime une mesure au plus egale a (H 2 ) 2 j = S/48H. 

Pour avoir la minoration sur A' n+1 , il suffit maintenant de remplacer h! par 
Hi[h'/Hi] oil [•] represente la partie entiere. Ce faisant on supprime une mesure 
au plus egale a Hi/ mm{h'(x) > : x e X} < Hi/H 2 = S/A8H. Soit r^ +1 la tour 
resultant de ces suppressions. 

La partition associee a r' 7/2-raffine II avec 7/2 < S/24H. La partition associee 
a T' n+1 raffine done II a la precision: 5/24H + 2^i(enleve) = S/8H. 

L 'affirmation est demontree. □ 

Preuve du lemme. Soit done t^ +1 comme dans 1'affirmation. Modifions t„ en T' n 
emboitee dans r r ' l+1 . Pour cela on definit r' n de sorte que: 

(i) pour chaque j = 1, . . . , max/i„, h'^ij) est une union d'elements de P^+i- 

(ii) Y.^{h'-\j)Ah-\j))<8/8H. 

Pour avoir un emboitemcnt, on doit supprimer de l'union mcntionnee au point (i) 
defmissant h'~ (j) d'abord X \ r^ +1 et ensuite les niveaux N^ + i(l) tels que: 

T l N' n+1 (l) + K +1 (l + i) pour un ie[l,j[, 
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i.e., tels que + 1, I + j[) 7^ 0- Ce faisant on accroit la distance (ii) d'au plus 

S/8H + H/H\. La distance (ii) apres cette correction est done majoree par S/2H. 
On en deduit que: 

(2.12) d(P' nl P n ) < 2Hj2^h'-\j)^K\j)) < *. 

3 

r' n a done les bonnes proprictes. II reste a maintcnir remboitcment de r„ dans 
t„_i, etc. Les tours t„ et t„_i etaient deja emboitees: la base de chaque sous-tour 
de Rokhlin de r„_i etait une union de niveaux de t„: 

h 

K-iU) = [J N n(k 3 ) pour j = 1,2, . . . ,max/i„_i 

i=l 

chaque U 3 verifiant: T m (N n (lij)) — N n (kj + to) pour to e [l,j[, i.e., /i^ 1 ([iy + 
l,^+j[) = 0. 

Pour preserver cet emboitement, alors qu'on a du modifier t„ (mais sans rajouter 
de nouvelles hauteurs), on garde la formule, en y substituant r' n a t„. On obtient 
ainsi T , n _ 1 avec d(P J '_ 1 , P n -i) < d(P^,P n ) < 5. On repercute ensuite cette nouvelle 
modification sur t„_ 2 , etc. 

Le lemme est demontre. □ 

Etape 2. On pent trouver une partition P generatrice pour laquelle toutes les 
tours t„ soient pures (quitte a remplacer les tours r„ par des tours emboitees T' n 
avec d(P^P n ) -> 0). 

Pour garantir la purete des tours, on construit chaque element de P comme une 
union de certains niveaux pris dans les tours t„. Pour que P soit generatrice, il suffit 
que, pour ^i-presque tout x, la connaissance du nom P z (x) suffise a determiner le 
niveau dans lequel x se trouve par rapport a chaque tour r„. En effet ceci determine 
Q n {x), l'element de Q n contenant x, pour x en dehors d'un ensemble de mesure au 
plus e„: en supposant ^ n e„ < 00 et en appliquant Borel-Cantelli, on voit que ceci 
determine Q n (x) pour n assez grand. Mais Q n f B. 

On souhaite poser P = {A, B, C, D} avec: 

A = [j N n (k™ - n - 2) U N n (k™ - 1) 

n>l 

B = U U N ^ k s - « - 2) U N n {k n s - 1) 

n>\ s>2 

C = U U ^"(^ - « - 1) U ■ ■ ■ U 7V„(fc s " - 2) 

n>l s>l 

fl = I\( J 4UBUC) 

oh Q < ki < k'2 < ■ ■ ■ < kg — max/i„ sont les hauteurs de r n , i.e., les entiers 
k > tels que h~ 1 (k) ^ 0. Si e'est possible, alors on lit sur le P-nom d'un point les 
instants ou il franchit la base et le toit de chacune des tours r„, et done le niveau 
de t„ contenant x (ou si x € r„). 
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En effet, il suffit de considerer les apparitions des mots AC n A et BC n B. Par 
exemple, l'apparition de AC n A . . . BC n B . . . BC n B . . . AC n A (les points de sus- 
pensions representant des symboles D ou des mots AC m A ou BC m B avec m ^ n) 
signale le passage dans la sous-tour de r„ de hauteur k„- Plus precisement, si on a: 

P z (x) : ... AC m A . . . BC n B . . . BC n B . . . AC 71 A . . . 

T T T T 

ti t2 ti 

cela correspond a une traversee de la tour r„ entre les instants t\ — k\ + 1 (niveau 
0) et t 3 (toit au niveau k^ — l). 

II reste a montrer, qu'apres modification des tours, la definition proposee pour 
P est possible. II suffit que, pour chaque n > 1: 

(i) fc" — n — 2 > H d = max h n -\. 

(ii) Uf=i Umtfi N n (kn — m) est disjoint des tours de rang < n (pour avoir la 
disjonction de A, B, C). 

La condition (i) est facilement satisfaite (cf. l'etape 1). 

Pour satisfaire la condition (ii), il suffit de retirer des tours de rang < n les 
niveaux en question, ainsi que leurs pre- images par T, . . . , Vu (i), ces pre- 

images ne sont autres que les niveaux N n (k^ — m) pour me [1, n + 2 + H]. 

La mesure a retirer des tours d'ordre < n represente done une fraction de r„ (done 
une mesure) majoree par (n + 2 + H)/A n , Pecart minimal entre deux hauteurs de 
r n . Mais A„ Z' oo aussi vite que l'on veut. On peut done effectuer ces corrections, 
tout en preservant Pemboitemcnt en remaniant les tours precedentes comme dans 
l'etape 1. 

Ceci acheve l'etape 2 et la preuve de (C3) (C4). 

(2.13) Remarque. 1. On peut se contenter d'une partition P a deux elements (il 
suffit de "coder" les nombres de a 3 en base 2). 

2. On peut inserer dans les tours irrcgulieres tous les mots finis sur P que Ton 
veut, et done faire apparaitre ces mots dans la suite pistantc. □ 

(C4) =^> 1-pistage. Supposons que (X, B, T, //) verifie (C4): on a done une suite 
de tours t\,T2, . . . qui sont emboitees, pures pour une certaine partition generatrice 

P et dont les partitions associees verificnt: P n = P Tn / B. 

Soit le P-nom de la tour t„. Comme P n / B et que l'espace est non- 
atomique, la mesure de r„ tend vers 1 tandis que celle de la base, N n (0) tend vers 
zero. On en deduit qu'il existe des entiers l n — > oo tels que: 

s„ K-in 

M(Bn)->l aveci? n d ^|J |J T^" 1 ^)) 

En effet, M (r„ \ B n ) - 2Z„ 5^f=i l^iKHK)) = 2l n /i(JV n (0)), or /i(JV n (0)) -» 0. 
Remarquons que x € B n implique que P^ r ' s \x) = ui^ avec r, s > l n . 

En passant a une sous-suite, on peut supposer X) n >i f I (-^-\ ^ 00 • /^-presque 
tout x e X est done chaque des que n est assez grand: il existe r,s,n — > oo 
tels que: 

p[-f^]/ \ _ (n) (n) 
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On aura done la propriete de pistage si on peut faire en sorte que les P-nom 
des T n , u)( n >, soient les debuts d'une meme suite w G P N , i.e., qu'ils se prolongent 
les uns les autres. Vu les hypotheses de purete, il suffit d'obtenir que les bases des 
tours t„ et t„ + i aient une intersection de mesure non-nulle. 

Remarquons que, comme dans la preuve de Pimplication (C3) =^> (C4), on peut 
faire en sorte que A„, la difference minimale entre deux hauteurs de r„, tende vers 
l'infini. 

(2.14) Lemme. Soit n, T2, . . . une suite de tours irregulieres P-pures, emboitees 
et telles que P n / B et A„ / oo. 

Fixons 5 > 0. Pour m assez grand, il existe T' n et r' n telles que: 

(1) T' n ,T' m sont encore P-pures et N' m (Q) C N' n (0) C N n (0). 

(2) d(P^P n )<5, d(P^P m )<5. 

(3) T' m s 'emboite dans r' n . 

En particulier, (1) implique que prolonge lu'^ = oj( n \ 

On en deduira l'existence d'une suite de tours comme annonce ((C4)+P-noms 
se prolongeant les uns les autres) en procedant comme dans la preuve de (C3) ==> 
(C4), apres avoir remarque que la repercution du deplacement de t„ sur n, . . . , t„„i 
preserve la propriete: prolonge uj^ pour 1 < j < i < n. 

Preuve. On fixe S > 0. En utilisant l'ergodicite, on voit que: 

(jT- fe 7V„(0)J > 1-5/6. 

\k=0 ) 

pour K grand. Fixons m > n suffisamment grand (on verra a quel point au cours 
de la demonstration). 

L'union U m — ljf=i Ui^i N m {k s m — i) est de mesure au plus K/5A m oil A m est 
la plus petite difference entre deux hauteurs de r m . m etant grand, A m Test aussi 
et on peut supposer que U m est de mesure au plus 5/6. 

Soit L minimal tel que N m (L) n ({Jk =a T~ h N n (0) \ U m ^j soit de mesure non- 
nulle. La mesure de l'union des niveaux de r m infericurs a L est majoree par 
(2/6)5. Enlevons-les et supposons desormais L = 0. La tour restante a une hauteur 
minimale au moins egale a K/5, en effet, U m etant une union de niveaux, on a: 
N m (L) C X \ U m , et done, par definition de U mi la hauteur restante est bien d'au 
moins K/5. 

Soit k e [0,K[ tel que T k (N m (0)) rencontre iV n (0) sur un ensemble de mesure 
positive. Remarquons qu'on peut supposer que K est plus petit que la hauteur 
minimale de r m , d'oii: T fe (7V m (0)) = N m (k). Comme r m s'emboite dans t„, on a 
en fait N m (k) C N n (0). 

Supprimons les niveaux en dessous de k. Ce faisant on enleve une fraction de 
la mesure majoree par K/A m qu'on peut supposer majore par 5/6. La tour T' m 
ainsi obtenuc definit bien une suite finie lo'^ prolongeant u^ n \ D 'autre part, 

d(p; n ,p m )<5. 

Comme dans la preuve de (C3) (C4), on doit corriger t„ en T' n pour maintcnir 
l'emboitement. Enfin les bases de r„ et de r' n s'intersectent sur un ensemble de 
mesure positive: les suites uj^> et u>'^ sont done bien les memes. □ 

Le f-pistage est ainsi demontre, achevant la preuve du theoreme C. □ 
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3. Consequences 

3.1. Condition necessaire pour le 1-pistage. 

La caracterisation (CI) du thcorcmc C(ou plutot l'implication 1-pistagc ==> 
(CI)) donne aussitot une condition necessaire (un peu brutale!) pour le 1-pistage: 

(3.1) Corollaire. Soit (X,B,T, /j,) un systeme dynamique 1-piste. Soit P une 
partition quelconque. Pour w — wq ■ ■ - W n -i G P n , on note B^(w,e) = {x G X : 
J(p[°>™[(a;), w) < e}. On a alors, pour tout e > et tout N < oo, 

U T n - 1 B s (LJo...u n -i,e) =X mod M , 

n>N 

pour une certaine suite u £ P N . En particulier: 

^ max n{B^{w, e)) = oo Ve > 0. 
(i>i" eP 



3.2. 1-pistage et rang local. D'apres le theoreme C, il est manifcste que rang 
1 impliquc 1-piste. On a en fait beaucoup plus: la propriete de rang local [6], qui 
generalise strictement le rang fini, suffit a entrainer le 1-pistage. 

Rappelons que le rang local peut etre caracterise [12] par l'existence de tours 
01, 02, ■ ■ ■ 

(i) deux-a-deux emboitees. 

(ii) de hauteurs h n tcndant vers 1'infini. 

(iii) de mesure minoree par une constante a > 0. 

(iv) pures par rapport a une partition generatrice fixee. 

(3.2) Proposition. Le rang local implique le 1-pistage. 
On utilise: 

(3.3) Lemme. Si (X,B,T, fj,) est de rang local, alors on peut supposer que les 
tours de Rokhlin 0i, 2 , • • ■ ci-dessus verifient de plus: 

(1) pour chaque k > 1, 

M (0„+i \ (6 k U • • • U 6 n ))/n(6 n+l )n(X \ 6 k U • • • U 0„))) ™ i 

(on convient de ce que 0/0 = I). 

(2) h n+ i/h n -> oo. 

Preuve du lemme. On utilise la caracterisation du rang local rappelee ci-dessus. 
En passant a une sous-suite (ii) donne (2). La seule chose a verifier est le point 
(1). Soit n > 10. Voyons qu'on peut supposer que l'ecart dans (1) par rapport 
a la limite est majore par 1/n pour 1 < k < n (pour une sous-suite legerement 
modifiee). 

Soit Uk = 0k U • • • U n . Si fi(Uk) = 1, il n'y a ricn a dcmontrcr. Supposons done 
ti(Uk) < I- D'apres le thcorcmc crgodique de Birkhoff, il existe Y de mesure au 
moins 1 — a/n et L < oo tel que si x G Y et m > L alors, pour chaque 1 < k < n: 

m— 1 

(3.4) - Xx\u k (T p x) = (1 + l/n) ± ^(X \ U k ) > 

p=0 



UNE GENERALISATION DU RANG UN 



15 



(x^ 1 reprensentant un nombre entre x~ x et x +1 ). 

Quitte a sauter un certain nombre de tours dans la suite 6 n +i, 9 n +2, ■ ■ • on peut 
supposer que h n +i > 2L. Quitte a enlever de 9 n+ i une fraction majoree en mesure 
et en hauteur par 1/n, on peut supposer que son premier niveau rencontre Y sur 
un ensemble de mesure positive. La hauteur restante est minoree par L, done, vu 
l'emboitement, (3.4) donne, pour chaque 1 < k < n: 



v(o n +i \ (e k u • • • u e n )) _ i 



i 

< -. 

n 



fjt(6 n+1 )ii(X \ fc U ■ ■ ■ U 6 n ))) 
On peut done definir la sous-suite de tours par recurrence sur n. □ 

Preuve de la proposition. Soit T de rang local. On applique le lemme precedent. 
Notons P la partition generatrice pour laquelle les tours sont pures. Soit u) n e P hn 
defini par: le zeme niveau de 8 n est inclus dans w™. Soit u e P N defini par 
w/» n ...Wfc n+1 _i -ui hn ■■■u hn+i _ 1 . 

Montrons que n(\J n>N n ) = 1 quel que soit N < oo. Posons U m = UfcLw ^fc et 
e m = |1 - ^{0 m +i \ Urnj/fj,(e m+1 )fj,(X \ U m )\. On calcule: 

ii (X \ U m+1 ) = 1 - (Mt/ ro ) + \ U m )) 

< 1 - ji{U m ) - (1 - e m )M(^ ro +i)M(^ \ ^) 

</i(Jf\U m )(l-(l-e ro )MW)) 

Comme X) m / i (^ m ) = 00 > on v0 ^ Q 110 M^m) tend vers 1. On en deduit: /i- 
presque tout .x e X est dans # m pour des to arbitrairement grands. Autrement 
dit: pt-fc-fc+hm]^) = uj m . Done: pl-fe+^-i -fc+hm] = ...u> hm -i et: 

d(p[-fc,-fc+fcm] ( a .) ) Wo . . . Whm ) < 2h m . 1 /h m -» 0. 

Ci-dessus, fc > 0, — fc + /i TO > et /i m — > oo. On a done le 1-pistage d'apres la 
caracterisation (CI) du theoreme C. □ 

3.3. Description topologique. 

On voudrait munir l'ensemble des systemes d'entropie nulle d'une notion topo- 
logique d'ensemble negligeable. Les ensembles de premiere categorie e'est-a-dire 
union d'une collection denombrable de fermes d'interieur vide fournissent une telle 
notion pourvu que l'espace lui-meme ne soit pas de premiere categorie. D'apres le 
theoreme de Bairc, il suffit que l'espace soit un espace metrique complet. 

Pour avoir une telle structure, on considere plutot que les systemes dynamiques 
les processus stochastiques. Rappelons qu'un processus stochastique sur N sym- 
boles est simplement la donnee d'une mesure de probabilite invariante du decalage 
sur N symboles. Tout systeme dynamique probabiliste T muni d'une partition a 
(finie et mesurable) ordonnee P = {Po, . . . , Pjv-i} definit un tel processus note 
(T,P). 

On dira que le processus (T, P) est 1-piste si le systeme dynamique induit sur le 
decalage est 1-piste comme systeme dynamique probabiliste. Soulignons qu'on ne 
demande pas qu'il soit 1-piste par rapport a la partition canoniquc du decalage. 

Une "bonne" distance est la distance d fournie par la distance de Hamming 
entre suites finies. Soit (X, T, fi, a) et (Y, S, v, (3) deux processus. Si #a ^ #[3, 
alors J((T,a), (S,/3)) = 1. Sinon: 

d((T, a), {S, /?)) = sup inf - V d{T- k a, (f>S~ k (3) 

n=l,2,... U ^ 
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ou: 

(1) (j) '■ Y —> X dccrit les isomorphismes entre espaces de probability (ne 
preservant pas necessairement la dynamique). 

(2) d{a,a')=Y,ti^i^O- 

Remarquons que d n'induit pas une distance entre systemes dynamiques proba- 
bilistcs. En particulier si T et S sont deux systemes d'entropie nullc alors il existe 
des partitions generatrices a, (3 a deux elements telles que d((T, a), (S, (3)) est arbi- 
trairement petite. 

(3.5) Proposition (par exemple [16,19]). d((T,a), (S,f3)) — ssi les processus 
sont identiques. L 'ensemble des processus ergodiques d'entropie nulle est un espace 
metrique complet pour d. 

d((T 7 a), (S,f3)) < e est equivalente d n'importe laquelle des deux conditions suiv- 
antes : 

(1) le nom-T,a de fi-presque tout point peut etre transforme en un nom gene- 
rique pour S, (3 en ne modifiant ce nom que sur un ensemble de frequence 
< e. 

(2) il existe un nom generique pour T, a et un nom generique pour S, (3 qui ne 
different que sur une sous-suite de frequence < e. 

On veut montrer: 

(3.6) Proposition. L'ensemble des systemes 1-pistes est un ensemble topologique- 
ment negligeable et meme un ferme d'interieur vide dans la classe des processus 
ergodiques d'entropie nulle munie de d. 

On admet l'existence d'un systeme d'entropie nulle non 1-piste, systeme dont 
nous construirons un exemple dans la section 5. 

Preuve. Tout d'abord, montrons que l'ensemble des processus 1-pistes est ferme. 

Soit (Ti, ax), (T 2 , a2), . . . tendant vers (T, a) au sens de d. Supposons a et les a n 
generatrices et chaque T n 1-piste et montrons que T Test alors aussi. On utilise la 
caracterisation (C2) (theoreme C). Soit < e < 1. Soit n tel que d(T n ,T) < e 2 /4. 

T n etant piste, il existe ui G (a n ) N tel que le nom a n , T n de /x„-presque tout point 
peut etre (1 — e/2)-recouvert par des d— e/2-copies de debuts de u) de longueur 
au moins 6e~ 1 N. D'apres la proposition 3.5, on en deduit que le nom a,T de /x- 
presque tout point peut etre (1 — e)-recouvert par des d— e-copies de debuts de ui, 
identificc a unc suite a valeurs dans a, de longueur au moins 2e~ 1 N. 

En utilisant a nouveau (C2), on voit que le systeme T, done le processus (T, P), 
est bien 1-piste. L'ensemble des processus 1-pistes est bien ferme. Pour voir qu'il est 
d'interieur vide, on admet provisoirement l'existence d'un systeme (U, p) d'entropie 
nulle qui n'est pas 1-piste (la section 5 en donne un exemple). 

Considerons un processus ergodique 1-piste (T, it, P). On suppose P generatrice. 
Soit e > 0. II s'agit de construire un processus (S, Q) avec d((T, P), (S, Q)) < e et 
S non 1-piste. 

Tout d'abord, quitte a remplacer (T, P) par un processus arbitrairement proche 
au sens de d, on peut supposer que, pour un cntier r assez grand, il y a au plus 
#P r /(#Q + 1) cylindres de longueur r de (T,P) ayant une mesure non-nulle. On 
note P r l'ensemble de ces cylindres. 

En effet, T etant d'entropie nulle, le cardinal minimal d'une collection de r- 
cylindres dont l'union a une mesure superieure a 1 — e est plus petit que e er < 
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#P r /r(#Q + 1) pour r assez grand. Fixons un tel r et une collection P r corre- 
spondante. Considerons la projection n : P z — > P z induite par une application par 
bloc P r — > P r coi'ncidant avec l'identite sur P r . Posons v — \ X)I=o <jS ' K (^) ( on a 
identifie X a P z ). Le processus (P z ,<j,v) a au plus r#P r r-cylindres de mesure 
non-nullc: il repond au problcmc. 
On part de: 

T' : X x {0, . . . , M - 1} x Y -> Xx{0,...,M-l}xF 

(x, fc, y) i — > (Tx, k + 1 mod M, U 5ok (y)) 

avec M — r[e _1 ] et 5{j — 1 si i — j, sinon. On munit T' de la mesure /i x n x p 
avec n la mesure de comptage normalisee. 

Fixons une injection i : P r x (Q U {*}) — > P r . On considere l'application: 

Elle induit un codage, non T'-invariant, f/>delx{0,...,M-l}x7 dans (P r ) z C 
P z . On pose pi — i X^«=o °' s V'(m x n x p). Soit S 1 le decalage muni de et Q la 
partition canonique de P z . Clairement, (S 1 , Q) est ergodique et d'entropie nulle et 
verifie: d((X,P),(S,Q)) < e. 

Supposons S 1-piste et tirons-en une contradiction. 

Tout d'abord, tout itere S k serait encore piste. En effet, si S est (Q' , S)-piste 
alors S k est (Q'\ S fc )-piste avec: 

S fc = {(LJiUJ i+1 . . . w i+fe _i)(w i+fe ...)■■■€ (Q' fc ) N : » = 0, . . . , k - 1}. 

S fe etant un ensemble fini, e'est dire que S k est encore 1-piste. Done S M est 1-piste. 

Mais U est un facteur de Pitere S M . Voyons que ceci implique que U est 1-piste, 
done une contradiction. En effet, utilisons la caracterisation (CI). Soit R une 
partition generatrice U. II suffft d'appliqucr (CI) a la partition 7r -1 [/ de S M , puis 
de projeter pour obtenir (CI) pour U par rapport a R. S n'est done pas 1-piste. □ 

3.4. Preuve du theoreme B. 

Suites pistantes et suites generiques. Pour voir qu'une suite pistante uu est quasi- 
generique, il suffit d'appliqucr le theoreme ergodique a T et T _1 : on obticnt que, 
pour presque tout point, des que les entiers n, m sont assez grands, les frequences le 
long du segment [— n, m] de l'orbite sont bonnes. En comparant avec la definition 
du 1-pistage, on voit qu'il existe une suite d'entiers, de la forme n, + rrij avec les 
notations de cette definition, tels que les frequences de w|[0,nj + to*] tendent vers 
les bonnes frequences. Autrement dit, la suite pistante est quasi-generique. 

Pour voir que ui n'est pas forcement generique, il suffit de considerer les suites 
construites ci-dessous pistant simultanement des mesures distinctes. Ces suites, 
quasi-generiques pour plus d'une mesure, sont necessairement non-generiques. □ 

Abondance topologique. Soit Gi l'ensemble des suites de {0, 1} N dont le debut est 
de la forme BXB m avec B une suite de I symboles, X une suite time quelconque 
sur {0, 1} et m un entier sumsamment grand pour que (m+ 1)1 > £ 2 \X\ et m > I 2 . 

d est manifestcment un ouvert dense de l'espace de Baire {0, 1} N . Done G = 
f] e>1 Gi est un G^-dense. 
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Soit u> G G. Considerons le systeme de rang un defini symboliqucmcnt par 
Po = wo et B n+ i — B n X n B™ avec X n defini par: 

uj q . . .u>k-i = B n X n B™ avec k = (m + l)\B n \ + \X n \, m > \B n \ 2 

est l'ecriture la plus courte manifestant l'appartenance dewaG; avec I = \B n \ > n. 
Ceci definit bien un systeme de rang un en raison de Pinegalite: \X n \ < n~ 2 \B n+ i\. 

Tout segment fini extrait du nom de /z-presque tout point coincide avec un extrait 
de B n pour tout n asscz grand. Mais chaque B n est un debut de lo. Done ce systeme 
de rang un est bien piste par u> pour la partition canoniquc. □ 

Abondance au sens de la mesure. Soit T de rang local. Soit P une partition 
generatrice par rapport a laquelle T soit piste. Le rang local peut etre defini par le 
fait qu'une fraction uniformement minoree du P-nom de presque tout point consistc 
en des copies exactes d'un mot arbitrairement long. En procedant comme dans la 
preuve de du theoreme C et en utilisant la remarque 2.7, on deduit de la proprictc 
de rang local l'existence d'une suite infinie de tours de Rokhlin qui sont: 

(i) deux-a-deux emboitees. 

(ii) de hauteurs tendant vers Pinfini. 

(iii) de mesures minorees par une constante a > 0. 

(iv) chacune pure par rapport a P, la partition donnee ci-dessus. 

Enfin, on procede comme pour le lemme 3.3 pour voir qu'on peut aussi supposer: 
(1) A n designant Palgcbrc finic engendree par les partitions associecs a 8\, . . . , 6 n : 



(2) h n+1 /h n -> oo. 

La propriete d'independance (1) permet de voir que ^i-presque tout x appartient a 
Ufc=o™ T k B n pour une infinite de n, si B n , h n sont la base et la hauteur de 8 n , en 
utilisant Y\ n (l — a/ri) = 0. 

x etant fixe, on peut done supposer qu'il appartient a Ufc=o" T k B n pour tout 
n > 1, en passant a une sous-suite. 

Posons 6' n = [f k l 2hn/n T k B n . y e 6' n implique que P^ a ^(y) = p[°^+ b l(x) avec 
a > h n /n et b > 0. La proprictc (1) donne comme ci-dessus que \J n>N n = X 
modulo [i, pour tout N (en effet n{6' n ) / n(6 n ) — ► 1). Done ^i-presque tout y est 
dans une infinite de $' n . On a done le 1-pistage par le P-nom de x d'apres la 
caracterisation (CI). □ 

Co-pistage. On considere done deux systemes dynamiques 1-pistes aperiodiques et 
crgodiques T et T". On vcut trouvcr un entier N, une partition generatrice a N 
elements pour chacun (P et P') et une suite a G {0, 1, . . . , N — 1} N telles que les 
systemes soient pistes par rapport a (P, P ao P ai ■ ■ ■ ), resp. (P', P' aQ P' ai ■ ■ ■)■ 

Comme souligne dans la remarque 2.13, la construction d'une suite de tours 
emboitees permet d'obtenir une partition generatrice a deux elements qui est ad- 
missible par le pistage et qui induit un codage envoyant la mesure sur une mesure 
ayant le decalage tout entier pour support. On peut supposer que les deux systemes 
sont portes par le decalage {0, 1, . . . , N — 1} Z , ont pour meme support (l'espace tout 
entier) et sont 1-pistes par rapport a la partition canonique. 



fi(Ane n+1 ) 

sup — — — — - 



-1 n ^fo. 
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Remarquons tout d'abord que le cylindre defini par un mot quelconque a . . . a n 
est de ^i-mesure positive ssi do . . . a n apparait dans ui. L'egalite des supports en- 
traine done que les memes mots finis apparaissent dans u et dans u'. 

Construisons maintenant une suite a pistant les deux systemes. 

Supposons que pour un n > 1, on a deja trouve: 

cto ■ ■ ■ Q-L-i = uj d ... ujd+L-i =u' d , ... uj' d , +L _ 1 d, d! > et L > n - 1. 

tel qu'on puisse recouvrir une fraction au moins 1 — 1/n du nom de [i- et ^-presque 
tout point par des copies exactes de segments initiaux de longueur > n — 1 de 
ao . • • oll-\- Remarquons que cette assertion est triviale pour n = 1. 

Soit un entier £ suffisammcnt grand pour que des copies exactes de debuts de u de 

def 

longueurs comprises entre I- — 2(n+\)d et I permcttcnt de recouvrir 1 — l/2(n+l) 
de /z-presque toute orbite. Prolongeons a en posant: 

ao ■ ■ ■ cxk-i = u) d . ■ ■ uii-i avec K = £ — d. 

On peut ainsi recouvrir 1 — l/2(n+ 1) — djl- = l/(n + l) de /x-presque toute orbite 
avec des debuts de «o • • ■ a K~i de longueur au moins n. 

D'apres la remarque ci-dessus, a . . - olk-\ apparaissant dans w apparait aussi 
dans u>': il existe d" tel que uj' d ,, . . . u' d ,, +K _ 1 coincide avec ce mot. 

On precede alors comme ci-dessus en remplagant d + L par d" + K, \i par v et 
uj par lo' . On obtient un prolongement a • • • <*L'-i avec l es proprietes voulues au 
rang n. 

On obtient done par recurrence une suite infinie a qui piste a la fois /i et v. □ 

(3.7) Remarque. La meme demonstration se generalise a une infinite denombrable 
de systemes 1-pistes ergodiques et aperiodiques. Par contre, le cas d'une infinite 
non-denombrable ou encore d'une suite universelle reste entier. □ 

4. Un systeme 1-piste non-L.B. 

L'exemple construit dans cette section est en partie inspiree par la construction 
par J. Feldman d'un systeme d'entropie nulle non-L.B. [5]. 

Rappelons la definition de la propriete L.B. (cf. [14]) (on se restreint dans cet 
article aux systemes d'entropie nulle). C'est la fermeture, par induction et suspen- 
sion, de l'ensemble des rotations irrationncllcs. Le point de vue le plus commode 
pour nous est fourni par la caracterisation symbolique donnee par J. Feldman [5] 
en tcrme de la distance / entre suites finies: 

f(a, b ) = I I T iii 
\a\ + \b\ 

ou e est le nombre minimal de symboles a effacer dans a et dans b pour obtenir 
des suites identiques, i.e., c'est le plus petit entier e tel qu'il existe deux suites de 
longueur r = (|a| + \b\ - e)/2: < h < ■ ■ ■ < i r < \a\ et < ji < ■ ■ ■ < j r < \b\, 
telles que . . . ai T = b^ . . . bi r . On dit que est un couplage de longueur r. 

(4.1) Definition (J. Feldman). Soit (X,B,T, fi). Si P est une partition de X 
etn>l, on definit la pseudo- distance fp{x,y) — f(P^ ' n ^(x),P^°' n ^(y)). 

T est L.B. ssi pour toute partition P et tout c > 0, pour tout n assez grand, il 
existe une boule pour la pseudo-distance fp de rayon e dont la mesure soit > 1 — e. 

On montre [14] qu'il est equivalent de demander la propriete ci-dessus pour unc 
partition generatrice. 
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4.1. Construction par blocs. La demarche est standard. On la rappelle pour 
fixer les notations: 

Soit A un ensemble fini contenant le symbole 0. Pour chaque ordre n > n , 
on definit unc collection de types de blocs {-B*, . . . , Bn^}- Chaque B\ est une 
suite finie B l n (0) . . . B l n (l z n - 1): 

— a valeurs dans A \ {0} si n = no. 
- a valours dans B n -\ = {0, B} 1 _ 1 , . . . , ^} si n > n a . 

On pose B no -i = A. 

Si B est une suite de termes pris dans B n , on note (j>(B) la suite sur B n -i obtenue 
en juxtaposant les termes de B. Pour m < n, on appelle m-developpement de B la 
suite <fi n ~ m (B) sur B m . Enfin le terme de developpement, sans autre precision, 
designe le n -developpement. C'est une suite sur A. 

On note b l n le developpement de B l n . 

Notons p{B\B') la fraction de la longueur occupee par le developpement de B 
dans le developpement dc B' . 

Supposons que chaque B l n apparait au moins une fois dans chaque B° n+1 et que: 

J2 supp(0|i^) < oo et sup sup^l^H < «>. 

„t^ k n>n i,k,lP{B l n \B l n+1 ) 

II existe alors un unique automorphisme d'espace de Lebesgue (X, B, T, u) tel 
que, a chaque type de bloc B l n est associee une tour dc Rokhlin de base R l n et de 
hauteur \b l n \, avec les proprietes suivantes: 

(1) l'union des tours d'ordre n, [j^J^ Ufe=o _1 T k R l n est de mesure tendant vers 
1 quand n — > oo. 

(2) emboitement: T l R? n est l'union des T k R l n+1 tels que le fcieme symbole du 
developpement de B l n+l correspond au fieme symbole du developpement de 
B 3 

On en deduit que: 

»(Ri)\V n \ = Hm p{Bi\B%) 

m — ^oo 

quelle que soit la suite des entiers i m € {1, . . . , N(m)}. De plus, T est ergodique. 

La partition standard definie par une telle construction est {Pa ■ A ^ A} avec: 
Pa l'union des T k R l no si le fcieme symbole de B % na est A e A \ {0}, et Pa lc reste de 
l'espace X. 

4.2. Definition de l'exemple. Pour motiver cette definition, faisons quelques 
remarques. 

• Pour garantir le 1-pistage d'un systeme (A z ,cr, fi) defini comme ci-dessus, il 
suffit d'avoir, pour tout n > no: 

(1) p(Bl\B l n+1 ) > 1/n pour tout i. 

(2) le type B* +1 commence par B\ pour tout n> n . 

(3) mini \K\ °°- 

Preuve du 1-pistage. Grace a (2), on peut definir uo e .4 N par: 

l^nl[— ^« pour chaque n > n . 
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Comme Yl n (l — 1/n) = 0, on dcduit de (1) que, pour ^i-presque tout x G A z , 
il existe n\ < ri2 < ■ ■ ■ < n p < . . . tels que x est dans la tour associee a B^ p , en 
particulier: p\-~ a P' b p] [x) = b\ avec a p , b p > ct a p + b p = \b l n | — > oo. 

La caracterisation (CI) du theoreme C implique que (a, fi) est w-piste par rap- 
port a la partition P. Le systeme obtenu en quotientant (X, B, T, n) par la tribu 
Vfcez T k P est done 1-piste. 
□ 

• Pour cmpecher la propriete L.B. pour ce meme systeme quotient il suffit de 
maintenir l'ecart entre les blocs de types difFerents, i.e., il suffit (cf. [17, lemma 2.6]) 
de trouver une constante <5* > tel que: 

inf f(b l n , b 3 n ) > > pour tout n > n . 

Pour obtenir une telle minoration, on procede bien sur par recurrence. Mais un 
couplage entre deux n + 1-blocs n'est pas forcement compatible avec le decoupage 
de chacun des deux n + 1-blocs en leurs n-blocs. On sera done amene a minorer: 

f(n) d = inf f(u, v) 

ou u et v parcourent les segments de longueurs > \b n \/n 2 extraits de n-blocs de 
types distincts, \b n \ etant la longueur commune des b l n , quel que soit i. 

Tres grossierement, si on considere un couplage entre u ct v comme ci-dessus, 
alors la force de ce couplage est donnee par: 

[1 - f(u,v)\ < (1 - 7 ) {(1 - S)[l - f{n)\ +J . 1} = (1 - 7 ) {1 - (1 - 5)j(n)} 

avec 7 la proportion des n — 1-blocs que le couplage considere efface integralement 
et 5 la proportion de n — 1-blocs de meme type qu'il met en correspondance. 

Pour que montrer que f(n) ne tend pas vers zero, la meilleure majoration possible 
sur 5 scul, 5 < maxip(B^) = 1/n, est insuffisante. Mais si les occurrences d'un 
type de n-bloc donne dans b l n+1 et celles dans b 3 n+1 sont suffisamment enchevetrees, 
alors on nc pourra en coupler une fraction significative (8 > n -3 / 2 ) sans avoir aussi 
a effacer beaucoup de n-blocs (7 > n -3 / 2 ). 

Cet enchevetrement sera obtenu en disposant les B l n de facon independante 
dans B l n+l et B J n+1 si i^j. 

On obtient ainsi la definition suivante pour notre systeme. A l'ordrc n + 1, on 
definit N(n + 1) = n! + 1 types de blocs en posant: 

, . , fl N(n+l)-i+l 

B l n+ i = K+i) P° ur i = 1, ■ ■ • , N(n + 1). 

avec: 

CUi= B l Bl BI...BI ... B^...B^ 

V v ' V v ' V v ' 

ou p n = |C£ +1 | = v n + N(n) - 1 et v n = (N(n) - l)/(n - 1). 
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En particulicr, le fcieme bloc dans B l n+1 est de type t ^ 1 (resp. de type 1) si 
t — 1 + v n (resp. si un symbole < u n ) est le iieme chifTre de k — 1 en base (3 n : ceci 
fournit l'independance recherchee. 

Remarquons que le choix de v n garantit que p{Bl l \B l n+1 ) = 1/n et que le nombre 
de repetitions de C l n+l est toujours tres grand (> (3) et que la longueur de B % n+l 

def 

est independante de i. On note: \B n \ — \B l n \ pour tout i. Remarquons que: 



\C k n+1 \=p k n -\N{n)-l + v n ) 
\B n+l \ = \b n+l \/\b n \ = = ^N(n) 1) • — 

Cettc quantitc croit en fonction de n de fagon super-exponcnticllc. 

4.3. Preuve du caractere non-L.B. Elle repose sur les deux lemmes suivants. 

Le premier permct de traitor le cas des couplages entre n + 1-blocs de type 
distincts dont une proportion significative des appariements se produisent entre 
n-blocs de meme type. C'est ici qu'on utilise la structure particuliere de notre 
exemple et en particulier l'enchevetrement. 

(4.2) Lemme (enchevetrement). Soit (I, J) un couplage entre U = C k +1 et 
V = (c k ' +1 ^ avec k > kl et q > 1. Notons M la longueur de ce couplage. 

Supposons que k d = \ [/ \ +\v\ — 200n 2 //3„. Alors les indices des appariements 
entre symboles B\ dans U et dans V forment un intervalle, i.e., (U o I)^ 1 (Bj l ) = 
[M',M"\ avec: 

M' = 1 et M" > (l - -^j M 

J(M') < -\U\ etJ{M') > -k\V\ 
n A 



Le deuxieme lemme traite le cas des autres couplages. 

(4.3) Lemme. Soit U et V des segments extraits de B k +1 et B k +1 . Soit u,v les 
developpements de U et de V. Supposons qu'un des couplages (i,j) realisant f(u,v) 
ne fasse correspondre que peu de symboles figurant dans des n-blocs de meme type, 
i.e., supposons que: 

R = #{, : U([i s /\b n \}) = V(\j s /\b n \})} < -IjMlM. 

Alors: 

f(u, v) > min ( f(n) - M . 



Appliquons ces deux lemmes avant de les dcmontrcr. 



UNE GENERALISATION DU RANG UN 



23 



(4.4) Affirmation. Pour tout n > n , 

const 1 



f(n + 1) > max f(n) 



^ 3 / 2 ' 5 7 ' 



Preuve de V affirmation. Soit w, u comme dans la definition dc /(n+1): des segments 
dc longueurs > \b n+ i\/n 2 extraits de n + 1-blocs b„ +1 , b^ +1 avec k < k'. Quitte 
a changer f(u,v) d'au plus |C^™ +1 ^ \/(n 2 \B n+1 \) = n 2 /?^ 1 = o(n~ 3 / 2 ), on peut 
supposer que u est le developpement de U, la concatenation d'un certain nombrc 
de C k n+1 . 

Ecrivons u — u 1 . . . u g , oil chaque u p est une copie du developpement de C^ +1 . 
Decoupons v = v 1 . . . v q de fagon compatible modulo (i, j), i.e., si i m tombc dans 
u p , alors j m tombc dans v p . On a done: 



q \ U P\ + \vP\ 



l 

II suffit done de minorer /(«', u') avec m' le developpement de C^ +1 et u' extrait du 
developpement de C^ +1 repete indefiniment. Si \v'\ < (2/3)|u'|, alors f(u', v') > 1/5 
et il n'y a rien d'autre a demontrer. On peut supposer que \v'\ > (2/3)|u'|. La 
longueur \v'\ est done au moins de l'ordre de f3 n \C^ +1 \. On peut done supposer 
egalement que v' est le developpement de V — {C k +1 )® avec Q tres grand. 
On omet desormais les primes sur u, v, U, V. 

Fixons un couplage entre u et v realisant la distance f(u, v). Soit (7, J) le 
couplage induit entre U et V, i.e., en notant M sa longueur: 

{(I m , J m ) : m = 1, . . . , M} — {(i s ,j s ) : U([i s /\b n \}) - V(\j s /\b n \})}. 

Si 2M/(\U\ + \V\) < n~ 3 ^ 2 , il suffit d'appliquer le lemme 4.3. Supposons main- 
tenant: 2M/(\U\ + \V\) > n- 3 / 2 > 200n 2 //3„. 

Decoupons U = U'U", V regroupant les symboles B\ et U" les autres. Ceci 
induit un decoupage u — u'u". Soit V — V'V" tel que le decoupage induit v = v'v" 
soit compatible modulo (ce qui est plus fort que modulo (I, J)). 

D'apres le lemme 4.2, on a \U'\ = \U\/n et \V'\ > = \U\jn x l 2 . Done 

/(«>') > 1 - const/n 1 / 2 > 1/2 et: 

i, w M±H i , \u"\ + \v"\ Jt „ „. 

f{u,v) > - + f(u ,v 

\u\ + \v\ 2 \u\ + \v\ 

Maintenant, toujours d'apres le lemme 4.2, le couplage entre U" et V" est de 
longueur au plus M/n 2 < (\U\ + \V\)/n 2 , toujours a cause du lemme 4.2. On peut 
done appliquer le lemme 4.3, qui donne la minoration vouluc. 
L'affirmation est demontree. Le systeme n'est pas L.B. □ 

Preuve du lemme 4-2. On omet l'indice n la oil cela ne provoque pas de confusion: 
on ecrira done N, (3, v, . . . au lieu de N(n), (3 n , !/„,.... 

Remarquons que, par construction, Papplication t^>Ui = C* +1 (i) est croissante 
(en identifiant B l n a l'enticr i). On cn deduit que, pour chaque i, (U o T)^ 1 (Bl l ) 
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est un intervalle. Notons ai le nombre d'appariements entre symboles B % n . Par 
construction: < a\ < vfi k ~ Y et, pour i = 2, . . . , N, < dj < d k ~ 1 . Soit: 

1 d = {i = 1, . . . , N : a, > 10iy(i)(3 k '- 1 } 

avec v{l) = v n ct v{i) = 1 pour i = 2, . . . ,N. 

On calcule: Y,i(x a i < 10/3 fe ' _1 (iV - 1 + z/) = 103 k '- k \U\. Par hypothese, 
fc — k' > 1, done: 

j^X ^ 

D'ou: 

E«< = "-E«<>(i--^)^ 

jGX i<£I v 7 

Soit i £ I. (J7 o J) _1 (i) est un intervalle [m-,m + ] de ai entiers. Remarquons 
que les symboles B % n apparaissent dans V par segments de longueur v{i)B k _1 sc 
reproduisant a intervalles de longueur (3 k . D'ou: 

J(m+) - J(m_) > /3 fe ' (fa,/^)/?^ 1 ] - l) 
([x] designant le plus petit entier > x). Mais a i /^(i)/3 fe ' _1 > 10 (car i e 1") done: 

(4.5) J(m+ ) _ J(m _) > A_|_ aj . 

Si on avait: 

(4.6) a 2 H ha w >M/n 2 

alors on aurait: a « ^ a « _ X^x a * > ^W" 2 et done: 

J(M) - 7(1) > E - J(m-(i)) >^^a s 

iex\i iex\i 
9 9 M BM 



1(T 10 n 2 - 100n 2 
>81(\U\ + \V\)>\V\, 

ce qui est absurdc. (4.6) est done impossible. On a done: a\ > (1 — l/n 2 )M. En 
particulier, 

ai > \m > h$n 2 6- l \U\ = bOn 2 ^ 1 ■ 3 k ~ x {v + N - 1) > 50nV/3 fe - 2 > lQyQ k '- 1 



done 1 £ I et, vu (4.5): 



9/3^9^ __ 2w ^ !. 



J(M") - J(M') > — ^ • a x > — n ■ (1 - n- 2 )Af > -n«|V| 
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(M = ±k(\U\ + \V\)). 

Enfin, U-^B^) = [0, . . . , \U\/n-l] d'ou (UoI)- l {B} 1 ) = [M',M"} avec M' = 1 
ct I(M") < \U\/n. □ 

Preuve du Lemme 4-3. Soit u = m 1 . . . u s avec u l le developpemcnt dc U(t). Soit w = 
v 1 . . . v s un decoupage de v compatible, modulo avec le decoupage precedent 

de u. Reciproquement, la structure en n-blocs de V induit un decoupage sur v, et 
done sur chaquc v* . On ccrit v* = v\ . . . v q , q dependant de t. Soit u* = u\ . . . u q 
un decoupage compatible. On a alors: 

^—^ \u\ + \v\ \u\ + \v\ p> 

On pout ecarter les termes mettant en jeu des suites de longueurs trop dif- 
ferentes qui donneront de grandes distances (> 1/5): si on pose E\ — {(t,p) : 

|$ou$[* [2/3,3/2]}, alors: 



V K\ + K\ f ( t t) > 1 T,(t, P )eE 1 Kl + K l 
^ \u\ + \v\ -^VV ^ 5 \u\ + \v\ 



(*,p)6Bi 



Vu la minoration souhaitee, on peut se placer dans le pire des cas et supposer 
£i = 0. 

On peut ecarter parmi les termes restants ceux dont les longueurs sont trop 
petites, ils n'interviennent dans (4.7) que pour une fraction negligeable: soit E 2 = 
{(t,p) i E l : min(|u*|, |v*|) < |6„|/n 2 }, alors: 

^ \u p \ + \v p \ < #E 2 ■ --^ < 3\U\ .-—<*— .-—< 8—^- 

(t,p)eE 2 1 1 

ou on a utilise que si (t,p) ^ E\ alors u* est de longueur au plus (3/2)|&„| et done 
est a cheval sur q < 3 n-blocs. Les termes correspondants a E 2 n'interviennent 
dans (4.7) que pour o(n~ 3 / 2 ). 

II rcstc done les termes f(up, v p ) avec |^f| € [2/3,3/2] et min(|u*|, |t>* |) > |6„|/n 2 . 

On les subdivise en deux categories: ceux tels que up, i>* sont extraits d'un meme 
type de n-blocs et les autres. On note F\, resp. F 2 l'ensemble des indices (t,p) de 
la premiere, resp. la seconde categorie de termes. 

Les premiers peuvent etre a distance nullc. Les autres sont, par definition, a 
distance au moins fin). Finalement, a des termes en o(n~ 3 / 2 ) pres: 

JM>J(n)L- £ 



Mais, par hypothese, 



, ? " ■+ '' 

(*,P)6-Fl ' ' ' 



\u\ + \v\ 



«*| + |«*| . 2R . 1 



< : : r < 



\v\ + \v\ " n 3 / 2 ' 



Le lemme est demontre. □ 
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5. Un systeme L.B. d'entropie nulle non 1-piste 
Les boules-d par rapport a une partition P sont les ensembles: 

Bp (w Q . . . w n -!, e) = {x e X : d(P^(x), w . . . u; n _i) < e} w e P n . 

(5.1) Theoreme. Pour tout V > 1, il existe (X, B, T, /j.) un automorphisme er- 
godique d'un espace de Lebesgue qui est d'entropie nulle, lachement Bernoulli et qui 
admet une partition generatrice P telle que, pour e > assez petit, on a, pour tout 
n assez grand: 

/i(Bp(w ...iD n -i,£))<Ji _r \fweP n . 

(5.2) Corollaire. // existe un systeme d'entropie nulle, lachement Bernoulli qui 
n'est pas 1-piste. 

Le corollaire decoule du theoreme et du critere (3.1). 

(5.3) Remarque. On pcut interpreter ce resultat en disant qu'a partir d'une rota- 
tion, pour laquelle l'exposant T comme ci-dessus le plus grand possible est zero, on 
peut, en induisant convenablement (cf. la definition des systemes L.B. au debut de 
la section precedente), obtenir un exposant T arbitrairement grand. 

(5.4) Remarque. Pour une partition generatrice quelconque Q, le theoreme admet 
le corollaire suivant. Pour tout e > 0, il existe Y C X de mesure 1 — e tel que, pour 
tout n assez grand: 

n(B Q {w ...w n - U e)nY) < n- T \fw G Q n . 

On observe que la complexity mesuree [7] d'un systeme lachement Bernoulli d'en- 
tropie nulle peut etre d'un ordre polynomial arbitrairement eleve. □ 

On definit notre exemple par une construction par blocs comme dans la section 
precedente. 

Soit n et l deux grands entiers et 7 > max(r, 1). A chaque rang n > n , on sc 
donne une collection de blocs B^, ■ ■ ■ , B^ n equiprobables. 

Pour n = n ces blocs sont les suites d'entiers disjointes suivantes: 

K„ - [(i-l)io + l][(i-2)io + 2]...[« ] i = l,2,...,N ^q- 1 . 

Pour n + 1 > no, on construit N n+ i n + 1-blocs de meme longueur l n +i par 
concatenation de n-blocs et de symboles d'apres: 

BUi = B&nWB^W . . . B^0<^ i = l,...,N n+1 . 

Le nombre de n + 1-blocs, iV n +i, sera pris egal a Q+i pour obtenir l'estimation 
recherchee. En effet, les tours associees a chacun des B l n+l seront de mesure 1/N n+1 
et done chacun des niveaux sera de la mesure voulue, i.e., l/JV n+ iZ n+ i = 

On note P la partition standard de X en NqIq + 1 sous-ensembles correspondant 
aux symboles 1,2,..., iV ^o an d ci-dessus. 

Si la connaissance de P l (x) a e — J-pres sufBt a determiner la tour d'ordre n + 1 
et le niveau contenant x des que i > ^ +/3 , alors on obtiendra une majoration de 
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la mesure des boules-d en pour < I < d'ou une majoration en 

£-y/(i+P) < g-v pour p > o assez pet i t _ 

Remarquons que l'entropie du systeme ainsi defini est nulle, vu N n+ \ = V n+ \: le 
nombre de blocs cro"polynomialement avec la longueur. 
Les nombres a l n (k) seront choisis de maniere a ce que: 

(CI) tous les n + 1-blocs soient de meme longueur, l n+1 = \b l n+l \, pour tout i; 
(C2) les intercales a l'ordre n + 1 representent au plus 1/n 2 de cctte longueur. 

On obtient (X, B, T, u) un automorphisme ergodique d'un espace de Lebesgue. 

Remarquons que la structure choisie implique que cet automorphisme est lache- 
ment Bernoulli, car en effagant les "0" intercalaires d'ordre n, (une modification 
infcricurc a n~ 2 — » pour la distance /), on voit que tous les types de n + 1-blocs 
se confondent, ce qui implique la propriete L.B. d'apres [17]. 

Notation. (B^)„ est le mot fini sur P extrait du developpement b l n a partir de 
la position a (incluse) et jusqu'a la position b (excluse). 

5.1. Choix des intercalaires. Rappelons que 7 > max(r, 1) et que j3 > est 
petit. 

(5.5) Affirmation. On pent choisir les longueurs intercalaires {a l n (k)} n ik de 
sorte qu'il y ait beaucoup de blocs, i.e.: 

N d - I 

et qu'il existe e* > avec la propriete suivante: 

Pour tous n,m > n , si d{{B l n )\ h a , (B^)^) <e» et b — a = d — c > l' n 
avec: 

,1 def 

l n — l n-l 

fln = ^)> fl Zors {Bi n ) c c l a a +ln est une occurrence explicite du bloc B l n . 

(5.6) Remarque. Definissons formellement la notion d'occurrence explicite. On 
precede par induction sur m — n. On dit que {B 3 m ) b a est une occurrence explicite 
de B l n si: 

(1) n = m et [a, b[= [0, l m [. 

(2) n = m-l,a= \blQ<^ . . . b^O^-^l etb = a + l n . 

(3) < n < m — 1 et il existe des entiers c, d, k tels que c < a < b < d et (-B^)f 
est une occurrence explicite de B^ n _ 1 et {B^ n _ 1 ) h a Z_ c c est une occurrence ex- 
plicite de B\. 

□ 

On va disposer les "0" intercalaires de facon a ce que: 

(C3) la connaissance d'un nombre reduit de coincidences pcrmcttc de lire le type 
du n-bloc que l'on regarde ainsi que sa position exacte. 

Remarquons que pour n — n l'affirmation est satisfaite avec e* = 1. Supposons 
fixees les longueurs intercalaires a l m {k) d'ordre m < n de sorte qu'il existe e n > 
valablc au rang n. On cherche des longueurs intercalaires {a^.(fc)}ifc et un e„+i 
valable au rang n + 1 qui ne soit pas trop petit, i.e., avec J2 n loge„/e rl+ i < 00 (de 
sorte qu'on puisse poser e* = inf„ e„ > 0). 
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1. La connaissance d'un extrait d'un n + 1-bloc de longueur l' n+l doit determiner 
le type et la position de ce n + 1-bloc. On decoupe done B l n+1 en sous-blocs de 
base comprenant h n n-blocs consecutifs avec: 

, def 1 l'n+l _ 1 i0 

n ~ n 2 l n ~ n 2 ' " 

Tout extrait de longueur au moins l' n+1 contient au moins n 2 sous-blocs de base. 
Fixons u = {B l n+1 ) b a et v = (B^)^ scpares par: 

d(u,v) < e n+1 = f (1 - 3n~ 2 ) 3 e„. 

Decoupons u suivant les limites des sous-blocs de base de B l n+1 . Notons u — 
u\ . . .u r le decoupage obtenu. Soit v = v\ . . . v r le decoupage correspondant de v 
(i.e., \v s \ = \u s \ et on dit que v s est le vis-a-vis de u s ). u\ et u r sont peut-etre des 
sous-blocs de base incomplets. Comme r > n 2 , 

1 - 

d(u, v)>(l- 2n ~ 2 )y_~2 51 d ( Ws ' Vs ^ 

r s=2 

on peut trouver au moins un s = 2, . . . , r — 1 tel que d(u s , v s ) < (1 — 3n~ 2 ) 2 e„. 

2. On veut que chaque sous-bloc de base (et done u s ) comporte toute Pinforma- 
tion. Cost pourquoi on prend a l n (-) /i„-periodiquc. Pour caracteriser le ieme type 
de n+ 1-bloc, on se donnera ci-dessous une fonction f l n . On code cette fonction par 
la longueur des intervalles intercalaires en posant: 

(5.7) ai l (k + qh n )= f l n (\k/n 2 ]) € {I, . . . ,1?} pour k = 1, . . . , h n - 1, q > 

et a^qhn) = hnl^ — ^k^i 1 a n(k) pour q > 1, pour avoir l'uniformite des longueurs 
des n+ 1-blocs. \x\ est le plus petit entier > x. On code done n 2 fois chaque valeur 
de /* dans chaque sous-bloc de base. On appelle chacune de ces suites de n 2 n-blocs 
ayant les memes intervalles intercalaires d'ordre n un segment repetitif. 

Evaluons N n et l n . Vu Efe=i <W = Kit 'n+i = N n l n {\ + ln (1 ~ P) )- Or 
N n = q- 1 done l n+1 = Q(l + ln {1 ' l3) ). On en deduit: 

log l n = const -7 n (l + o(l)) 

avec const une constante positive. 

D'apres (5.7), u s qui comprend h n n-blocs se decompose en h n /n 2 segments 
repctitifs. II en existe au moins h n /n 4 qui sont 5-proches de leurs vis-a-vis dans 

v: la distance-J entre les deux est majoree par: 5 d = (1 — n~ 2 )~ 1 d(u s , v s ) < 
(l-3n- 2 )e„. 

3. Considcrons un des hn/n 4 segments repetitifs de u s proches de leurs vis-a-vis. 
L'union (non contigiie) des n 2 n-blocs du segment (prives des intervalles inter- 
calaires) represente une fraction au moins (1 + In^'^)- 1 >l-n- 2 de la Ion gueur 
totalc. La distance-J entre la restriction du segment a cette union et le vis-a-vis 
dans v est done majoree par (1 — 3n~ 2 )/(l — n~ 2 ) ■ e„. 
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Enfin, en divisant l'union des n 2 n-blocs en chacun de ces n-blocs, on trouve 
au moins deux n-blocs, disons et B T n , qui sont e„-proches de leur vis-a-vis, vu 

l-3n~ 2 , i 

(l_„-i)(l_2„-i) < L - 

D'apres l'hypothese de recurrence les vis-a-vis de ces deux n-blocs de B l n+l sont 
des occurences explicites de n-blocs du meme type dans B 3 m . Notons A le nombrc 
de symboles apparaissant entre les developpements de B s n et de B r n dans u. 

On a: A = (r — s — l)l n + (r — s)/*([s/n 2 ]) en regardant u. On a la meme 
formule avec j en regardant v. D'ou /^([s/n 2 ]) = ( |~s/n 2 ~] ) . Les h n /n 4 segments 
repetitifs <5-proches fournissent done chacun une coincidence distincte. Pour que 
ce soit sufiisant pour reconnaitre le n + 1-bloc, on demande que les fonctions f l n 
satisfassent: 

(*) i+ 3 => #{1 < * < K/n 2 : f n (k) = ft(k)} < h n /n 4 . 

On aura alors la propriete d'occurrence explicite annoncee. 

5.2. Existence des /* . On verifie qu'on peut bien trouver une collection de N n+ i 
fonctions deux-a-deux separees au sens de (*). Posons: 

p = h n /n 2 - 1, b = lP, 5= h n /n 4 . 

On fixe : {1, . . . ,p} — ► {1, . . . , b} arbitrairement. Puis, f 1 ., . . . , f l n etant choisis, 
on veut pouvoir choisir distincte de toutes les fonctions / : {l,...,p} — > 

{1, . . . , b} telles que: 

: /(*) = fi(k)} > S 

pour un j = 1, . . . , i. 

Notons E le nombre maximal de fonctions ainsi exclues pour un j donne. On va 
montrer: 

(N n+1 - 1)E < bP 

i.e., apres avoir choisi i < N n+ i fonctions, l'ensemble des fonctions exclues est 
encore strictement plus petit que l'ensemble de toutes les fonctions: on peut done 
continucr jusqu'a N n+ i. 

En sommant sur le nombre q de coincidences, E = Y^q=s Cp(b — l) p ~ g . Or: 



q+i(6-l)P-9-i _ p- q < p 



C$(b-l)P-i ( g + i)(&_i) S(b-1) 



K/n 2 - 1 n 2 

< const • — T < 1, 



{K/n 4 ){f n -l)- ' / ; 

vu l'estimation de l n ci-dessus. 

Le premier terme de la somme E majore done les autres et on a: 

s 



E<p-Ci-{b- If- 5 <p-V5(^ 



en utilisant la formule de Stirling: n! ~ (n / e) n y/ 2tt / n et done: C p < p°/8\ < 
V8p 5 /(5/e) s = VS(ep/5) 5 . Finalemcnt: 

bP > _L (™\ s > J_ f]l\ h " /ni > i f it x €/n6 



r i 13 

= cxp<^ /3^1og?„ + . . 
! n b 
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(les termes negliges dans l'accolade sont des o(-) du terme ecrit). Or 

N n+1 < 2NJ n = 2P n = cxp {7 log /„ + ...} . 
On voit done que b p /E » N n+ \. 

5.3. Majoration de n(Bp(u, e)). II reste a calculer la mesure des e, J-boules pour 
e > petit. 

Considerons Bp(u, e) avec u extrait d'un bloc d'ordre quelconque avec \u\ > l no . 
Soit n tel que l n < \u\ < l n +i- 

Premier cas: les symboles occupent au moins 99/100e de u. Done ils occupent 
au moins 9/10e de tout v avec d(u,v) < 9/100 (ct \v\ = \u\). 

Vu sa longueur, v nc pcut contenir de n + 1-bloc complet. v rencontre done au 
plus un intcrvalle intercalaire d'ordre > n + 1. Le reste de v est constitue de zero, 
un ou deux intervalles. Chacun de ces intervalles est constitue par la concatenation 
de n— 1-blocs chacun suivi de l'intervalle intercalaire d'ordre n — 1 associe ainsi que 
d'intervalles intercalaires d'ordre n. En effet, on peut oublier les blocs ou intervalles 
incomplets, leur longueur (majoree par max(Z„_i, etant tres petite devant l n . 
La densite des sur ces intervalles est done majoree par: 

M „_ 1 (o) + - r L + - r L < 1/100. 

En effet /x„_i(0), la fraction des B % n _ x occupee par est arbitrairement petite et 
l n -\,l n sont arbitrairement grands, car l est grand. 

L'intervalle intercalaire d'ordre n + 1 doit done rencontrer v sur une fraction x 
de sa longueur telle que x + jLj (1 — x) > j^. Done x > 89/99. En particulicr: 

Vu/99\v\ ■ ■ ■ «89/99|d| = ■ 
79/99|w| 

On voit done que B P (u, 9/100) C T- n /99|«l ([tf] p ) av ec I d = 79/99|u|. 

u correspond done a un segment intercalaire dans un bloc d'ordre > N, avec TV 
minimal tel que > I: 

" ([0 ' lp) s L i - g <^ s const -w^-w 

car l n+ \/l n > 2 vu l'estimation sur l n . La derniere inegalite a lieu des que: /3 < -^j. 
On a done bien: fi(Bp(u,e)) < l/|w| r dans ce cas. 

Dcuxicme cas: la densite des est inferieure a 99/100. En particulier, la portion 
de u occupee par les un ou deux intervalles intercalaires d'ordre au moins n + 1 
rencontrant u est majoree par 99/100. Quitte a reduire la longueur de u par un 
facteur 100, on peut done supposer que u ne rencontre pas de tel intervalle. u est 
done inclus dans unn+ 1-bloc. Soit e* > fourni par l'affirmation (5.5). 

Supposons d'abord que |w| > l' n+1 = l^+i- Alors Bp(u,e*) est inclus dans un 
etage bien defini de la tour associee au n + 1-bloc contenant u. Done: 

, , 1 111 

H(Bp(u,e*)) < = < — < 

l n+ iN n+ i \up \u\ L 
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Supposons maintenant que /„/100 < |u| < l' n+1 = l}^ 13 . On a: 

r 

B P (u,e*) C (J T- d *B P (u k ,e«) 

k=l 

ou u = U\ . . . u r est la decomposition dc u suivant les n-blocs et d k = \ui . . . Uk-i\- 
On a r < \u\/l n + 2 < 2l@. Quitte a reduire u d'une fraction de sa longueur majoree 
par r~/2oa <<; ^' 011 su PP ose Que chaque est de longueur au moins l' n = 1^. 
Bp(uk,e*) est done inclus dans un etage bien defini de la tour correspondant a un 
n-bloc bien defini. Done: 

, „, fl f 2 const 1 

,{B P (u^)) < 2f n ■ — = ^ < |u|(7 _, )/(1+g) < w 

des que (3 > est assez petit pour que: > T. 
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